package leetcode;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/**
 * 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
 * 凡报到3的人退出圈子，问最后留下的是原来第几号的那位，请编程实现。
 */
public class CodeQueue {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Queue<Integer> queue = new LinkedList<Integer>();
        for (int i = 1; i <= n; i++) {
            queue.offer(i);
        }
        int count = 1;
        int last = 0;
        while (!queue.isEmpty()) {
            Integer val =  queue.poll();
            if (count % 3 != 0) {
                queue.offer(val);
            }
            count++;
            last = val;
        }
        System.out.println(last);
    }
}
